Integrability breaking in the Rule 54 cellular automaton
نویسندگان
چکیده
Cellular automata have recently attracted a lot of attention as testbeds to explore the emergence many-body quantum chaos and hydrodynamics. We consider Rule 54 model, one simplest interacting integrable models featuring two species quasiparticles (solitons), in presence an integrability-breaking perturbation that allows solitons backscatter. study onset thermalization diffusive hydrodynamics this compute perturbatively diffusion constant tracer particles, comment on its relation transport coefficients.
منابع مشابه
Dynamics of the Cellular Automaton Rule 142
We investigate dynamics of the cellular automaton Rule 142. This rule possesses additive invariant of the second order, namely it conserves the number of blocks “10”. Rule 142 can be alternatively described as an operation on a binary string in which we simultaneously flip all symbols which have dissenting right neighbors. We show that the probability of having a dissenting neighbor can be comp...
متن کاملTransient Behavior of Cellular Automaton Rule 110
The transient behavior of the I-dimensional 2-state 3-input cellular automaton rule 110, one of the simplest "edge of chaos" cellular automata, is investigated numerically. The simulations show that the average transient time Tave increases algebraically with system size N, Tave ~ N"', with a "" 1.08, and that the density of propagating objects (gliders) decays with time as ngl ~ r'Y with I "" ...
متن کاملP-completeness of Cellular Automaton Rule 110
We show that the problem of predicting t steps of the 1D cellular automaton Rule 110 is P-complete. The result is found by showing that Rule 110 simulates deterministic Turing machines in polynomial time. As a corollary we find that the small universal Turing machines of Mathew Cook run in polynomial time, this is an exponential improvement on their previously known simulation time overhead.
متن کاملEvolution Complexity of the Elementary Cellular Automaton Rule 18
Cellular automata are classes of mathematical systems characterized by discreteness (in space, time, and state values), determinism, and local interaction. Using symbolic dynamical theory, we coarse-grain the temporal evolution orbits of cellular automata. By means of formal languages and automata theory, we study the evolution complexity of the elementary cellular automaton with local rule num...
متن کاملPersistent Structures in Elementary Cellular Automaton Rule 146
Two types of spacetime structures found in the evolution of rule 146 are presented: very large white triangles, called monoliths, and persistent structures formed by sequential white triangles of even width. The monoliths are discussed in terms of large fluctuations away from equilibrium in a many-body system. The persistent structures are derived by highlighting the nonadditive portions of the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics A
سال: 2022
ISSN: ['1751-8113', '1751-8121']
DOI: https://doi.org/10.1088/1751-8121/ac6b66